이렇게 풀었어요

1. 최솟값 만들기

• 문제를 풀었어요.
• 풀이 시간 : 10분

1) 복잡도 계산

시간 복잡도: O(n log n)

공간 복잡도: O(1)

2) 접근 아이디어

이 문제는 두 배열의 원소를 각각 한 번씩 사용해서 곱의 합이 최소가 되도록 만들어야 한다.
합을 최소로 만들려면 한쪽 배열의 가장 작은 값과 다른 쪽 배열의 가장 큰 값을 곱하는 방식으로 짝을 지어야 한다.

그래서 A 배열은 오름차순, B 배열은 내림차순으로 정렬한 뒤 같은 인덱스끼리 곱해서 모두 더했다.

2. 이진 변환 반복하기

• 문제를 풀었어요.
• 풀이 시간 : 10분

1) 복잡도 계산

시간 복잡도: O(n)

공간 복잡도: O(n)

2) 접근 아이디어

이 문제는 문자열 s가 "1"이 될 때까지 이진 변환을 반복하면서,
총 몇 번 변환했는지와 제거한 0의 개수를 구하는 문제이다.

반복할 때마다 먼저 문자열에서 0을 모두 제거하고, 제거 전후 길이 차이를 이용해 삭제된 0의 개수를 누적한다.
그다음 남은 문자열의 길이를 2진수 문자열로 바꾸고 다시 같은 과정을 반복한다.

replace(/0/g, "")를 사용해 0을 한 번에 제거했고, 기존 길이 - 제거 후 길이로 없어진 0의 개수를 계산했다.